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Negotiation System 

This invention re,a,es ,o apparatus and presses for supporting business 
negot «, on s for proo _ of commodWes an(f serv|ces ^ - 

in 2 ,r ° n,C ; 9en,!i *° " - *»* and servioes to one anler 

products . Hrtherto. ,wo approaches have been foMowed In this aree. The Web 
Services in.eroperabiiny or g anisa«ion (WS-i, have proposed a common web service 
P oh,e ianguage which descdbes the service in terms of how to invoke it, whiistT 
10 Defence Advanced Research Proi ec,s Agency (DARPA)Web Service group have 
deveioped an XML based service description ie.nguage k nown as DAML-S wh Ih 
da cnbes the service in terms of what . does. DAML-S does no, heve a de crip 
ontoiogy or interactions, bu, does have a process mode, which can be us d o 
e pi,c, ,y describe prcocois. This is descHbed by Annexe, e, a, in the KocJ^s 

1 5 lntematlonal Conference o . the Semnt/c ^ ^ * 

2002 ' 

Bartolin, e, a, o, the University of Southampton AProc. 3r d /nremer/on*/ 
Wor^ p on Agm , 0rientad aothm pmce3s/ng Boiogna - 

descnbe an ontoiogy for negotiation. Tamma era,, o, the University of Liverpoo 

^-T^V— - ^-^^-*=*- A .JMS". in which a 

taxonomy/ontology (FinXML) specifies interactions ^uch as'"".7por""a„^ 
25 "InterestRateFixedHoatSwap-. -p P ' and 

According to ,he present invention, there is provided apparatus for 
supporting negotiations comprising a group of agent means, wherein a, .east one o, 
the agent means comprises means for initiating interactions between the agen, 
means, and means for defining the negotiation in terms of one or more phases during 
30 w ,ch pamcuiar parts of the negotiation are compiefad. such that ,he responses 
agues* ,n an eariier phase in the process constrain the responses generated n 
subseguen, pheses, and wherein each agen, means has means for dynam^ 
nego„a„ng an agreemen, in accordance wi,h ,he said defini„on 



D284.doc 




2 

The present invention also provides a method for performing negotiations 
using a plurality of computer-based agent means, wherein one of the agent means 
initiates interactions between the agent means, and the agent means dynamically 
negotiate an agreement, and the negotiation process is defined in terms of one or 
5 more phases during which particular parts of the negotiation are completed, such that 
the responses to requests in an earlier phase in the process constrain the responses 
generated in subsequent phases. 

The present invention also extends to a computer program or suite of 
computer programs for use with one or more . computers comprising a set of 
10 instructions to carry out the method of the invention or to provide the apparatus. 

The invention allows the negotiation process to be opened, interpreted and 
executed as a number of phases, the outcome of each phase being used to infer the 
possible' set of states at subsequent phases. The availability of options for decisions 
during each phase of the negotiation may be constrained relative to the possible 
15 states of the overall negotiation. Because the rules of subsequent phases can be 
retrieved, agents following these rules can therefore use the constraints that "will be 
imposed in the later phases of the negotiation to determine their actions in the early 
phases of the negotiation. For example they can use a constraint on the price which 
is to be negotiated later to determine the bid ranges they should operate in for an 
20 early quality phase. 

The "product" referred to above may be any outcome desired by the 
originator of the request, such as the supply of a physical commodity or service, or a 
more abstract outcome such as a financial transaction or a computation. The 
invention can be used in a one-to-many situation (where there is more than one 
25 potential supplier of the product), or a many-to-one situation where there is more 
. than one potential customer for a single supplier. The process may also be extended 
to a many-to-many situation. 

In contrast to the prior art systems, the present invention uses a 
componentized characterization of the description of the interaction rules between 
30 the participants in the negotiation, which differs from the prior art systems discussed 
above in that the phases of negotiation are decomposed more fully. The process 
places more emphasis on lifecycle rules, describes transitions in the negotiation 
process instead of just termination rules, and imposes constraints between the 



3 

Phases of the negotiation. Instead of at * 

tooetne,, the process han.es them « T " ^ 

dimensions of the search space -to be e J^e, bv ^ *" ^ ° f 

optimal response, and the ranc. of . 3 Part,ci e an * deciding on the 

5 those dimensions, are smalier han in the ' SO ' Uti ° nS ' Strate9 '' 6S ^ 

By operatina a s * ^ S,n9 ' e Ph ^ 6 S * Ste ™- 

y operating as a sequential process tho 

negotiated result can each be h e ' ementS ° f the «™"V 

Predetermine, weightings for each rl^ t ^ ^ * "~ *" 

invention also allows the process to h. r! by eaCh agent ' Th * 

- eliminate, before the JLTJ^T^ " ^ ^ * ^ * * - 
This process more closely follows the h»h • 
participams in an auction process in which !, eXPeC,ed °' huma " 

— cetalleo negotiation is Leo Z2 oT ° U ' C ° meS " «- 
therefore errenged to interpret these 7 "^'"^ '~" * 

» descriptions o, the process a" i^ ^IT " ^ ~ 
. -mpie. usin fi th . i» ^^T^'^ * 

Phase, a phase in which the characteristics 0711 - 3 ^""'^n 
phase in which the price of the „ <=ommod,ty are negotieted and a 

. P-es o, the negotiation oa Z^ZZ 2 * ~ °< - 

*> program; I, is possihle to specify a con p i h T ^ ^ by 3 

- the o„, y price , at wi „ be , e ;, ^ J^l^r;- *- P-e will 
■t constrains the size of the space rh.r ' ' S S,9nlfica " t b a°ause 

«o constrain the l-soning"* V 
25 in reesoning of phases previous to ,h. C ° nS,raim ^ a ' S ° be 

example, egents the, JiZL J^Z " ^ ""^ ~~ 
P-e Wil, he constrained J a su seZ phTa" T " ^ " 
•he current phese , q ue,i,y time of d r °°™«eretions the subject of 

The invention mey be implemented in e peer-to „.„', k - 
Processing programming being downioaded to pTeL ( T ' ""^ 

implemented over fixed servers in whi,h ' " C ° U ' d also be 

as the end user's egent. 3 haVi " 9 ,ha "-essary.sof.ware acts 



An embodiment of the invention will now be described, by way of example 
only, with reference to the drawings, in which: 

Figure 1 shows the components of a typical general-purpose computer 
suitable for performing the invention. 
5 Figure 2 illustrates the functional programme elements that interact to 

perform the process of the invention 

Figure 3 is a flow chart illustrating the initial stages of the process of the 
invention. 

Figure 4 is a flow chart illustrating the subsequent stages of the process of 
10 the invention. 

A typical architecture for each of the computers 21, 23 on which 

software implementing the invention can be run, is shown in Figure 1. Each 
computer comprises a central processing unit (CPU) 10 for executing computer 
programs and managing and controlling the operation of the computer. The CPU 10 
1 5 is connected to a number of devices by way of a bus line 1 1 , the devices including a 
first storage device 12, for example a hard disk drive for storing system and 
application software, a second storage device 13 such as a floppy disk drive or 
CD/DVD drive for reading data from and/or writing data to a removable storage 
medium and memory devices including ROM 14 and RAM 15. The computer further 
20 includes a network card 16 for interfacing to a network. The computer can also 
include user input/output devices such as a mouse 17 and keyboard 18 connected to 
the bus 11 via an input/output port 19, as well as a display 20. It will be 
understood by the skilled person that the above described architecture is not limiting, 
but is merely an example of a typical computer architecture. It will be further 
25 understood that the described computer has all the necessary operating system and 
application software to enable it to fulfil its purpose. 

The invention is preferably implemented as an agent-based application, with 
the negotiation session controlled from a negotiation platform 22, In general the 
negotiation platform and the individual agents 21, 23, 24......... would each be hosted 

30 on different computers such as that shown in Figure 1 , communicating with each 
other, through their input/output ports 19, using protocols such as the standard 
internet protocol or the XML "Web Service" standard through a distributed computing 
network such as the public "Internet", a private "intranet", the supercomputing network 
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known as "the GRID" or somp nth- 

of the a 9 en,s 21 , 23 " "T"*"*"" *~ one or more 

' J ' 24 m ay be hosted on the s«m« k w 

negotiation platform 22. hardware as the 



The process is illustrated in Figures 3 «nH * . 
entity under negotiation is represented bv „ ^ ne9 ° tlati ° n Sessi °n< *• 

4. bu, it w,„ he underl d , Th ^ reSPOnden ' * " ^ h 3 - 

each respondent. ** '""'^ 21 C0 "~ in ■ **r manner with 



- or ji" r:;r ri efines the ru,es and - -* - - — . 

previous,,-^ rated efl JoZ * *" - — * • 

Purpose oteech in « t a so ' n,era0,i ° nS ^ ' " - «- 
15 process hy which ^ If "~ " ™ *" «* *«*«. The 

-r. The deflni,, 1 L" . ~ "° *— 

Prooess ,o be foNowed ,n ter ms o a n t 9 n ^ ttati °" 

Phases and «he transition, hZel '~ ^ ^ ~"- *° '""vidua, 

the hen, under neootiation ThT ' ne90, ' ati ° n ma,riX - whi =" defines 

20 m e,ri* a, «he curren, aaa T^T" ^ *° ^ — °' *« —on - 

-^seTaTal.Tn^h; ^^^f^^^^-~- 
* «ha, ,he e g en, shou,d evaiuate for ohT h""" b ° UndS ** ^ 

or l3 ,na tl n 3 a g en, 2 ,tansl " T n " 0tia,i0nS «" °° ** 

oen he aooesld 1 1^^* " ^ " "* * «*" 
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Having received confirmation that publication has been successful (step 31) 
the originator 21 then opens a negotiation session (step 32) by issuing invitations to 
potential respondents 23, etc. This may be done in a number of ways. For example, 
agents may have advertised that they are interested in participating in" interactions in 
5 a directory that is accessible to the originating agent, and the originating agent then 
contacts them when it is ready with invitations. Alternatively, the prospective 
respondents may send subscriptions to originating agents that have advertised in a 
directory, which then send invitation messages to them when it is ready. Agents may 
also advertise interactions becoming available, together with information about them 
10 (how to join and the rule) in an accessible directory, and prospective respondents poll 
the directory to find interactions that are of interest to them. The accessible directory 
can be a single central file store like UDDI 2.0 or Google, or a federated store like a 
FIPA DF or the proposed UDDI 4.0. Alternatively a peer to peer arrangement may be 
used, in which the agents form a federated network and respond to information 
1 5 queries by saying what they know and asking all their contacts about it. 

The entities 23 interested in responding to the invitation 32 next request the 
rules from the repository 22 (step 33) which are returned (step 34) to the responding 
entity. 

Those entities 23 that desire to join the auction return a "request to join" 
20 (step 35) which is acknowledged if the request is valid (step 36). These entities 23 
are then constrained to follow the rules and the matrix of the session. 

When a predetermined condition is attained, such as a time or number of 
participants, the initiating agent 21 transmits a start signal 37 to all the participants 
23,24 that have been accepted (step 36) to participate, and this is acknowledged 
25 (step 38). The participants can drop out from the session at any time, and may rejoin 
later if the initiator 2 1 allows them to do so. 

The initiator 21 then generates a selection from alternative matrices offered 
by the respondents 23. This process is responsible for evaluating alternatives, and 
either makes a. valid selection from the available alternatives or generates a new 
30 matrix to refine the negotiation process. 

The negotiation process itself is shown in Figure 4, which is a continuation 
of Figure 3 and consists of a sequence of one or more negotiation phases with 
natural or artificial terminating conditions. Each phase consists of an exchange of 



30284.doc 



rn ss es known as . speeoh acts „ that are w|(h a ^ 

« b d puery, propose.. , that instruo(s the recelyer that 

interpreted ,n a par,icu,ar way. (0 „, y the phase-originating speech ac, - the firs 
message a, a phase - and the finish of each phase is shown exp„ci, ly Iri Figure 4, 
A1 «™t,vely, e procedure call interface could be used. 

Navigation between phases occurs when either e predetermined pattern o, 
ntessa.es has been executed (or soma other condition of the negotiation ruie is 
achieved, or when an agreement has been made. Negotiation ruies ere used to define 
the number and the property o, each negotiation phase, the terminating conditions 
10 and deal determination. "unions. 

Each phase in a negotiation session has one of the three dialogica, properties- 
s,ng,e r„ und , double roun() „ ^ ^ ^ < ^ ^ ■ 

43 44, a propose, ,4„ is made and a response is returned ,42, this response is hen' 
eva,ua,ed (step 43, and i, „ de,rm,nes the, the exi, crtfeda have bean me. fhe process 
15 pmceeds to the nex, phase (step 45). otherwise . new counferpropoaa, is generafed 
(step 44) and the phase is repeated (41, 42). 's generated 

Some phases may taka a predeterm , ned number of roun(fs |n a sing|fe ro 

Phase ,45 46). there is jus, one exchange of messages (propose 45.- accept/reJect 
46,,. ,n a doub,a round phase (no, shown in Figure 4, ,here are ,hree s,eps: (propose- 
20 counter-propose: accept/reject) 

Figure 4 is merely il,us,rative. O, course, there may be more ,han the three 
Phases shown in Figure 4. and each phase may have any o, the three diaiogioa, 
properties discussed above. 

Thelermrn-atin^-condrtionT a™ ^.W bTfurther' pTope^; sucm "aTa^ " 
upper l,m„ on the number of iterations (M AX.ROUND). or a time out condition 

Upon a valid selection, the last phase begins a final step 47 the, 
automatical invokes finalisation and reaction procedure. There may be further final 
Phase processes, such as calcuiation o, tax or service provider's commission, which 
may vary depending on the successful bidder in the negotiation, bu, are no, relevant 

ftnlnl F ne90, ' a,i0n ' ,hSre ^ 8 reqUi - r — *>' — — 

x m " Wh6rc " ° ,der IS D9infl PteMd a9ai " St « " (for 

example a new car to be buih ,o order, „a production has ,o be arranged. Where ,he 

order ,s ,or an identifled specimen „or examp,e a second-hand car, inspection may be 
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required before the order can be completed. Other factors such as delivery 
arrangements may also be necessary. 

Once the final negotiation phase has been processed, a further set of rules 
determines the final price of the deal, and any matching algorithms to handle lot 
5 allocations and price determination. There is then a finalisation process where both 
consenting parties regard the negotiation session as ended with a mutually agreed 
obligation. The session is then terminated. 

If appropriate, for example in the event that none of the respondents have 
been able to meet the conditions specified in the session, the initiator 21 may instead 
10 run a rejection process to inform all the respondents that the negotiation session has 
been terminated. 

The platform 22 may be instructed to navigate non-sequential ly to any 
negotiation phase. The initiator 21 can also alter the negotiation rules at run time. 
The platform 22 provides a default evaluation according to the Pareto optimisation 

15 process. This process generates a matrix which produces the optimum overall score. 
The implication is that if any alternative matrix would be better, for all participants, 
than the one generated by the decision making process, this alternative will be 
selected automatically In other words, the decision making process cannot generate a 
request matrix that is sub-optimal to an offered matrix if such alternatives would not 

20 be acceptable to one or other party. To override this behaviour, the decision-making 
process must be capable of overriding the transition process selected by the program 
The decision-making process adheres to a defined programmatic interface 
[AgentFunction]. The decision making process can rewrite itself at run time; or it can 
register another decision-making process program for a negotiation phase. The 

25 platform uses an adaptive loader program, which imports the program code that it 
runs to make a decision as it runs and updates it regularly during running. Code is 
loaded at every discrete time of the negotiation session. 

In the decision making process, the interface is implemented in the form of a 
function called "method" with a paralmeter of type "decision (number)", where 

30 "number" is the numeric equivalence to the sequence number of the negotiation 
phase. Note that the numbering starts from "0". A default function method 
[generalDecision) is implemented when a specific function is not provided by the 
implementing programmer. That is to say, if the platform attempts, to invoke a 



function the, has no, been programed ,„,„ the system, then the plettorm „,„ 
attempt ,e ,nvoke the default tgener=IDecie l0 nJ instead 

.o^nJLr 9 ™ ^ 10 " *" ~ - ,a stated using , he 

5 Defln i£i2 n J te Ei _ pr e paration of a set of eva)uation f 

sequent rules. These ere pieced in the interpretation store 

ImianHtionsJe^Definhion of the rule of the negotiation (number of phases 
massage rules per sequence, good a, seguenoe. timings/exiVentry critel and 
pubacatton to the advertising direotory. The initiator oonatruots the rule 
10 rnterpretanon store, either due ,o a program or due to ruies defined by a progral 
the, aot over the initiator's ourren, peroeived reguirements 

Firsinegotietio^^ partioipant8 flnd ^ 
from the advett,s,ng direotory. They use the rule for a„ phases of the negotiation aa 
•npu, to evaluate the bids that they should make in phase 1 
16 Subsequent negmi aion^hases^when the exi, criteria for the previous phase 

has been reached a„ participants move ,o the next phase. They continue ,o bid as 
before, but ,he,r evaluations are further constrained by the outcomes of the previous 
" h " addi,i ° n *° ,he ««—* .his phase and phases ,o come 

20 the fina , T n . efl °" a "° n *"* dUrin9 ^ ,ina ' Phase O** « «a,uated *g only 
20 the f,na, phaae'a constraints and the outcomes of all previous pheses 

These steps will now be described in more detail. There is firs, an 
initialisation step 

**£*!!!25*^^ 



25 • A process is then called to set up anv nece^arv ri n ^ ■ ■ , 

U{J dn y necessary GUI that is required, different 
processes may provide different GUIs Querent 

eng . setStandardGOI (true) ; 

The session is then created, and its type defined. The contract net message 
30 sequence rules are retrieved from the data store 

Negotiation neg = eng. createNegotiation () ; 

neg. setNegotiationType (Negotiation . CONTRACT_NET) ; 



10 

Next the names are set for the functions that are to be called at each phase 
of the negotiation process 

neg. cs. programs = new String [neg. cs . states . length] ; 
for (int j=0; j<neg . cs . states . length; j++) 
5 if ( j == l ) 

neg. cs. programs [j] = "programl"; 

else 

neg. cs. programs [j] = "program02"; 
(Program 1 and program 2 are decision procedures that are retrieved for 
0 particular phases. ) 

The parameters of the negotiation rule/matrix for declaration are now set 

neg.setNegotiationDetails ("bid", 1, 100, "something", "no desc"); 

These terms parameterise the retrieved decision functions 

5 

The negotiation process is now begun 

eng . startNegotiate (neg) ; 

When a new proposal {i.e. negotiation matrix) is received by a user agent 23, 
0 the add(Performative) method in Process will be invoked by the recipient 23. This 
method needs to be adapted to the requirements of the individual agent's programs, 
so that the agent will invoke the program. Thus the rule is retrieved from the return 
message 34. For example: 

YourProgram you = new YourProgram ( . ) ; // or register 
5 yourself with the CoordinationState 
you .newMatrix (cs) ; // 

cs is the CoorStruct extracted from the performative. 

Then the required data structures are set up: 

) String key = context .whoami () + "_" + context *. newld () ; // or 

any unique string 

CoorStruct newcs = new CoorStruct (cs) ; // make a copy 

newcs.key = key; 
newcs .phaselD = "N10"; 
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newcs. bidNo = 
newcs. programs = new String [cs . states . length] ; 

A value rs,tran is set to 1 for a bid, otherwise 2 
5 // must be respondent 

newcs. xml. priceD - *. 

- (cs . tran. equals ("bid") ? 1: 2); 

The actions for the eva,ua«on states for a.l steps ,o programA are set, and 
the response engine is set to use this 

for (int i=fj; Knewcs . states . length; i++) 
newcs. programs [i] = "programA"; 

Coordinationstate. Process () .response (newcs) ; 

»n order to navigate around the negotiation phases in the decision making 
process, for example, a routine is created 



10 



public void decision2() { 
if ( round < 10 ) { 
20 jumptp(O); // go back to phase 0 

cs. xml. price = "10"; // any my price will be .. 
return; 

} 



25 } 



The current platform implementation makes use of the "price" attribute to 
demcnstrate how a decision can be made, .t can be replaced by an XML 
representation (be it a XML document, o bj ect or whatever, where a richer set of 
30 attnbutes is required to form the negotiation matrix. As an example, 

public void decision3() { 

if ( round < 10 | | time > 12 ) { 

cs.xml.attributeA = "I wan t this";. 
35 cs.xml.attributeB = "i want this too"; 
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return; 

} 



5 } 



The platform provides several interactive facilities and controls for quick 
testing and manipulation. 

10 

public void decisionOO { 

if ( cs.xml. price > 100 ) { // assuming it is numeric 
prompt (cs.xml .price) ; 

15 

return; 

} 

... 

} 

20 

The above will invoke a time-countdown window showing basic information about all 
the alternatives, and the price the decision making process has just computed, and 
ask the user for further instruction. 

25 public void decisionOO { 

if ( time > 100 ) { // assuming the scale is meaningful 
quit () ; 

30 return; 
} 

} 

The entity will then terminate or drop out from the negotiation session. 

35 
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The platform is a "peer-to-peer- decentralized implementation, aithough it 
could make use o, static directories and repositories or platforms. Although thelis 
no pers,s.en, entity in the system, the, can ac, as a centra, authority or broker in any 
h,gh leve, sehee to hoid the "market rules and information", a limited form o, many! 
tc-many^ negotiation can he. supported. Such negotiations can he considered a 
market . that is to say, an institution that a„o„s multiple identica, negotiation 
sess.ons and hes a long life in comparison with the durations o, individual sessions 
Dunng any negotiation process, a software entity can rogues, to join as a further 
,nma,or for that session. The original initiator can, of course, reject any such request. 
10 The process could be extended to a many-many situation. The process would 

be continuous, end the participants would al, advertise their participation through a 
pubhcly advertised known contact point. A ACID transaction mechanism could be 
used to underpin the system to prevent double commitment, although some protocols 
such as contract nets specifically impose risk on the bidding agents - forcing 
15 rations, agents ,o bid lower to account for the risk o, an unwanted purchese. 
Particpation end drop out. would be possible ad hoc. As win be understood by 
tircse skilled in the art. any or all of the software used ,o implement the invention can 
be embodied on any suitable transmission and/or storage medium using any suitable 
earner readable by a sulteble computer input device, such as CD-ROM, opticaHy 
readable merks, magnetic media, punched card or tape, or on an e,ectromagnetic or 
optica, signal, so ,ha, the program can be loaded onto one or more genera, purpose 
computers, or down,oaded over a computer network using a suitable transmission 
medium.. 
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1 . Apparatus for supporting negotiations comprising a group of agent means, 
wherein at least one of the agent means comprises means for initiating interactions 
between the agent means, and means for defining the negotiation in terms of a 
plurality of phases during which particular parts of the negotiation are completed, 
such that the responses to requests in an earlier phase in the process constrain the 
responses generated in subsequent phases, and wherein each agent means has 
means for dynamically negotiating an agreement in accordance with the said 
definition. 

2. Apparatus according to claim 1 such that the space of options for decisions 
during each phase of the negotiation that each agent has to make, is constrained 
relative to the possible states of the overall negotiation 

3. Apparatus according to claim 1, comprising means for the generation of a 
description of the interactions required in a negotiation, and the purpose of each 
interaction, and means for the retrieval from a store of a process that can act on 
these descriptions 



4. A method for performing negotiations using a plurality of computer-based 
agent means, wherein one of the agent means initiates interactions between the 
agent means, the agent means dynamically negotiate an agreement, and the 
negotiation process is defined in terms of a plurality of phases during which particular 
parts of the negotiation are completed, such that the responses to requests in an 
earlier phase in the process constrain the responses generated in subsequent phases. 

5. A method according to claim 4 in which the availability of options for 
decisions during each phase of the negotiation is constrained relative to the possible 
states of the overall negotiation 

6. A method according to claim 4 or 5, comprising the phases of 
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generation of a description o, the interactions required in a negotiation, and 
the purpose of each interaction, and 

retrieval from a store of a process that can act on these descriptions 



7. 



A computer program or suite of computer programs for use with one or more 
computers comprising a set of instructions to carry out the method as set out in any 
one of Cairns 4, 5 or 6 or to provide any of the apparatus as set out in any one of 
claims 1, 2 or 3. 
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ABSTRACT 
Negotiation System 

5 Negotiations for internet-b ased auctions or other bidding processes use a plurality of 
computer-based agent means 21,23,24. An originating agent 21 first defines the 
rules of the session by retrieving from a store 22 a previously-generated definition of 
the .nteractions required in a negotiation, and the purpose of each interaction, and a 
program for running a process that meets this definition. 
10 Having generated the rules under which the negotiations will be undertaken 

the originating agent 21 transmits these details to the repository 22 (step 30) where 
they can be accessed by other users 23. These users follow the rules and the matrix 
of the session, and each generates a new matrix which is evaluated by the initiator 
21 which then generates a selection from alternative matrices offered by the 
5 respondents 23. This process continues through a sequence of one or more 
negotiation phases with natural or artificial terminating conditions, when either a 
predetermined pattern of messages has been executed (or some other condition of 
the negotiation rule is achieved) or when an agreement has been made. The 
negotiation process is defined in terms of a predetermined plurality of phases during 
0 which particular parts of the negotiation are completed, responses to requests in an 
earlier phase in the process constrain the responses generated in subsequent phases, 
and the respondents can constrain their responses to one phase according to the 
known 1 rules of the phases still to come. 



(Figure 3) 
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